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Abstract 

Recently, the tensor complementarity problem (TCP for short) has been inves¬ 
tigated in the literature. An important question involving the property of global 
uniqueness and solvability (GUS-property) for a class of TCPs was proposed by 
Song and Qi in their paper “Properties of Some Classes of Structured Tensors”. In 
the present paper, we give an answer to this question by constructing two counter¬ 
examples. We also show that the solution set of this class of TCPs is nonempty 
and compact. In particular, we introduce a class of related structured tensors, and 
show that the corresponding TCP has the GUS-property. 
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1 Introduction 


As a generalization of the linear complementarity problem [f], the tensor complemen¬ 
tarity problem has been introduced and investigated in [2j |3j 3J EE E], which is a specific 
class of nonlinear complementarity problems mm- By using properties of structured 
tensors, many good results for the tensor complementarity problem have been obtained 
in the literature. 

ft is well-known that a linear complementarity problem has the property of global 
uniqueness and solvability (GUS-property) if and only if the matrix involved in the 
concerned problem is a P-matrix [10]. ft is also well-known that such a result can not 
be generalized to the nonlinear complementarity problem A natural question is 

whether such a result can be generalized to the tensor complementarity problem or not ? 
i.e., whether the result that a tensor complementarity problem has the GUS-property if 
and only if the tensor involved in the problem is a P tensor holds or not? Such a question 
was proposed by Song and Qi (see, Question 6.3 in [2]). In this paper, we show that the 
answer to this question is negative by constructing two counter-examples. 

It has been shown that the tensor complementarity problem with a P tensor has a 
solution; while our counter-example demonstrates that it is possible such a problem has 
more than one solution. Thus, a natural question is what more we can say about the 
solution set of such a complementarity problem; and another natural question is that 
for which kind of tensor, the corresponding tensor complementarity problem has the 
GUS-property. For the first question, we will show that the solution set of the tensor 
complementarity problem is nonempty and compact when the involved tensor is a P 
tensor; and for the second question, we will introduce a new class of tensors, called the 
strong P tensor, and show that the corresponding tensor complementarity problem has 
the GUS-property. We also show that the set consists of all strong P tensors is a proper 
subset of the set consists of all P tensors; and hence, many results obtained for the case 
of the P tensor are still satisfied for the case of the strong P tensor. 

The rest of this paper is organized as follows. In the next section, we first briefly 
review some basic concepts and results which are useful in the subsequent analysis. In 
Sect. 3, we give a negative answer to the result that a tensor complementarity problem 
has the GUS-property if and only if the tensor involved in the problem is a P tensor, 
and show that the solution set of the tensor complementarity problem with a P tensor 
is compact. In Sect. 4, we introduce the concept of the strong P tensor and discuss its 
related properties. Conclusions are given in Sect. 5. 


2 


2 Preliminaries 


The complementarity problem, denoted by CP(F), is to find a point x £ R" such that 

x > 0, F(x) > 0, x 1 F(x) = 0. 

When F(x) = Ax + q with given A £ R nxn and q £ R n , CP(F) reduces to the linear 
complementarity problem (denoted by LCP(g, A)), which is to find a point x £ R n such 
that 

x > 0, Ax + q > 0, x t (Ax + q) = 0; 

and when F(x) = Ax m_1 + q with given A = (an^-im) *= T m , n (the set of all real mth 
order n-dimensional tensors) and q £ R", CP (F) reduces to the tensor complementarity 
problem (denoted by TCP(g, A)) [2] [3]EEl |6] , which is to find a point x £ R n such that 

x > 0, Ax m ~ l + q > 0, x T (Ax m ~ 1 + q) = 0, 

where Ax m ~ 1 £ R" defined by 

n 

(Ar™" 1 )* := a ii 2 -im x i 2 ■ ■ ■ x im, Vi £ {1, 2,..., n}. 

i'll'’’ -Am — 1 

It is easy to see that 

n 

Ax m = x T (Ax m ~ 1 ) = ^2 ahi 2 -im x h x i 2 ■■■ X im■ 

i\ iih"’iim = 1 


Throughout this paper, for any positive integer n, we denote [n] := {1,2,..., n} and 
R” := {x £ R n : x > 0}. For any x £ R rt , we denote 

[x]+ := (max{ii, 0},..., max{x n , 0}) T . 

The eigenvalue of tensor is initially studied by Qi HU and Lim [12]. If there is a 
nonzero vector x £ R" and a scalar A £ R such that 

(Ax m ~ 1 ) i = \x™~\ Vi£[n], 

then A is called an //-eigenvalue of A and x is called an //-eigenvector of A associated 
with A; and if there is a nonzero vector x £ R n and a scalar A £ R such that 

Ax m ~ l = Xx, Vi £ {1,2,..., n} and x T x = 1, 

then A is called a Z-eigenvalue of A and x is called a Z-eigenvector of A associated with 
A. 


Recently, many classes of structured tensors are introduced and the related properties 
are studied [2H3] ® El El EH EEH EH EH EH ESI EH] • In this paper, we need the following 
concepts of several structured tensors. 
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Definition 2.1 Let A = (aq...i m ) G T m ^ n . We say that A is 

(i) a strictly semi-positive tensor iff for each x G M+ \ {0} ; there exists an index 
i G [n] such that Xi > 0 and ( Ax m ~ 1 )i > 0; 

(ii) a P tensor iff for each x G R n \ {0} , there exists an index i G [n] such that 

> 0/ 

(in) an P-tensor iff there is no ( x,t ) G (R+ \ {0}) x R + such that for any i G [n] , 

f ( Ax m ~ 1 ) i + t = 0 if Xi > 0, 

\ (Ax m ~^)i + t> 0 if Xi = 0. 

Obviously, every P tensor is a strictly semi-positive tensor and an P-tensor. 

In this paper, we also need the following concepts of functions. 

Definition 2.2 (|3|) Let mapping F : K C | n —>■ R n . We say that F is 

(i) a P-function if for all pairs of distinct vectors x and y in K, 

max (xi - yi)(Fi(x) - F^y)) > 0; 
ie[n] 

(ii) a uniform P-function if there exists a constant p > 0 such that for all pairs of 
vectors x and y in K, 

max (xi - yi)(Fi(x) - F z (y)) > p\\x - y || 2 . 

ie[n] 


Obviously, every uniform P-function is a P-function. In addition, it is easy to see 
from Definition 12.11 and Definition 12.21 that if the mapping Ax m_1 + q with any given 
q G is a P-function, then A is a P tensor. 

Recall that LCP(g, A) is said to have the GUS-property if LCP(g, A) has a unique 
solution for every q G R n . Similarly, we say that TCP(q,A ) has the GUS-property if 
TCP(q,A ) has a unique solution for every q G M n . For the solvability of LCP(g, A), an 
important result is that LCP(g, A) has the GUS-property iff the matrix A is a P-matrix. 
In fact, the GUS-property has been extensively discussed for various complementarity 
problems, including nonlinear complementarity problems |20j . linear complementarity 
problems over symmetric cones [2T] and Lorentz cone linear complementarity problems 
on Hilbert spaces [22]. A natural question is given by 

Q1 Whether or not TCP(q,A) has the GUS-property iff the tensor A is a P tensor! 

Such a question was proposed by Song and Qi (see, Question 6.3 in [2]). In the next 
section, we will answer this question. 
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3 Answer to Q1 

First, we construct a TCP(g, *4) which has a unique solution for every q G IR 2 . 


Example 3.1 Let A = {a ili2i3 ) G T 3j 2 , where a m = 1, a 2 22 = 1 and all other a. 
Then, 


111213 


= 0 . 


Ax 2 = 


X] 


In this case, TCP(q,A ) is to find igK 2 such that 


[ x 1 > 0 , f x\ + q 1 >t), f x 1 (xj + q 1 ) = 0, 

\ x 2 > 0 , \ x\ + q 2 > 0 , an \ x 2 (x\ + q 2 ) = 0 . 

For any q G IR 2 , let x q := ( x\,x \) G M 2 be given by 


(3.1) 


xt 


0 , ifqi > 0 , 

y/—qi, otherwise. 


It is easy to see that for every q G 1R 2 , TCP(q,A ) given by \ 3. 1\) has a unique solution 
x q . Thus, we obtain that TCP(q,A ) given in this example has the GUS-property. 


It is proved in [23], Proposition 2.1] that there dose not exist an odd order P tensor; 
and hence, the tensor given in Example 13.11 is not a P tensor. This, together with 
Example 13.11 implies that one does not obtain that tensor A is a P tensor under the 
assumption that TCP(g, A) has the GUS-property. 

Second, we construct the following TCP(g, ^4) where A G Tf 2 is a P tensor, but it 
has two distinct solutions for some q G IR 2 . 


Example 3.2 Let A = (a ili2i3i fi) G T 4i2 , where a mi = l,a m2 = —2,a m2 = l,a 2222 = 1 
and all other a ili2 i 3 i 4 = 0. Then, 


Ax 3 


x\ — 2x\x 2 + X1X2 


x 


3 

2 


J 


and 

xi(^la; 3 )i = x\ — 2x\x 2 + x 2 x 2 , x 2 (Ax 3 ) 2 = x\. 

For any x G IR 2 \ {0}, it is easy see that 


• when x 2 7 ^ 0 , it follows that x 2 (Ax 3 ) 2 > 0 ,- and 

• when x 2 = 0 , it follows that aq 7 ^ 0 since x 7 ^ 0 , and in this case, we have 
Xi(Ax 3 )i = xf > 0 . 
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Thus, for any i 6 l 2 \ {0}, there is at least one index i G {1, 2} such that Xi(Ax 3 )i > 0. 
So, we obtain that tensor A given in this example is a P tensor by Definition \2.1\f ii). 

Taking q = (0, — 1) T , we consider TCP(q,A ) of finding x G K 2 such that 

f X! > 0 , f xj - 2xfx 2 + Xix\ > 0 , ^ f x\(x\ - 2x\x 2 + xixj) = 0 , , 

\ x 2 > 0 , \ x% — 1 > 0 , \ x 2 (x% — 1) = 0 . 

It is easy to see that both x = (0,1) T and x = (1,1) T are the solutions to TCP(q,A ) 
given by \3.2 1) . 

From Example 13.21 we obtain that TCP(g, *4.) with A being a P tensor does not 
possess the GUS-property. 

Note that TCP(g, A) with A being a P tensor has a solution for every q G R" by [3], 
Corollary 3.3], and that it is possible that this class of complementarity problems has 
more than one solution from Example 13.21 What more can we say about the solution set 
of this class of complementarity problems? In the following, we show that the solution 
set of TCP(g,*A) with A being a P tensor is compact. 

Theorem 3.1 For any q G M" and a P tensor A G T m ^ n , the solution set of TCP(q , ^4) 
is nonempty and compact. 

Proof. Since A is a P tensor, it follows from [3] Corollary 3.3] that TCP(g,*4) has 
a solution for every q G M n . So we only need to show that the solution set of TCP(g, A) 
is compact. We divide the proof into two parts. 

Part 1. We show the boundedness of the solution set. To this end, we first show 
the following result: 

R1 If there is a sequence {x fc } C R" satisfying 

||a: fc || —>■ oo and ' - Q ^ + ^0 as k -> oo, (3.3) 

Ip n 

then there exists an i G [n] such that x^[A(x k ) m ~ 1 + q]i > 0 holds for some k > 0. 

In the following, we assume that the result R1 does not hold and derive a contradiction. 
Given an arbitrary sequence {x k } C R+ satisfying (13.3p . then since the result R1 does 
not hold, we have that 

x k [Afx k ) m ~ l + q\i < 0 Vi G [n], Wk > 0. (3.4) 
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k k 

Since the sequence {]jf^} is bounded, without loss of generality, we can assume lim^oo 
x G K". From {x fc } C M" and ||x fc || —> oo as k — > oo, we obtain that 

x>0, x^O. (3.5) 

If i G {i G [n\ : [Vl(:r fe ) m_1 + q]i < 0}, then 

+ g)d + = -[A{x k ) m ~ l + q] t . 


Since limfc_ ) . 0O AA = 0 for all i G [n], we have 


0 = lim 

k —^oo 


[-(Aix*)™- 1 + q)i\- 


\x K 


= lim 

k—> oo 


~[A(x' 


k\m —11 


i Qi 


\X 


k 11 m—1 


= lim [,A \V 1 8 = - [Ax m ' 1 ] 

k lim —1 L J 


k—yoo \\x 


and if i G {i G [n] : [A(x k ) m 1 + q]i > 0}, then 


„k\m —11 


o < i, m +jli = lim I4hh_j = [M- 1 ] 


k —^-oo ||x fc || m ^ k—too ||X‘ 

Combining these two situations together, we have 

[Ax m ~ l ]i >0, Vi G [n]. 

In addition, by using (13.4p . we have 

T - r ,=m-ll _ lim [^ fc ) m ~ 1 ]i lim [^r^ + g], 

Jz urn , k\\m-\ , 11111 II A* 11 II k llrr? —1 

&->-oo \\X \\ X Aj—^cxd \\X \\ X 


II m 


(3,6) 


< 0 . 


By using (j3.5[) and (13.61) , we have Xi[Ax m 1 ]j > 0. This, together with the above 
inequality, implies 


Xi[Ax m ]i = 0, Vi G [n]. 


(3.7) 


Furthermore, by combining (13.5p with (I3.6[) and (13.7p . we obtain that x is a nonzero 
solution of TCP(0, A). However, since every P tensor is a strictly semi-positive tensor; 
while if A is strictly semi-positive, then TCP(0,Vl) has a unique solution 0 (see jH 
Theorem 3.2]). This derives a contradiction. So the result R1 holds. 

Now, suppose that the solution set of TCP(g, A) is unbounded. Then there exists an 
unbounded solution sequence {x k } of TCP(g, A) such that ||;r fc || —* oo as k —* oo, and 
for all i G [n], k > 0, it follows that 

x k > 0, A(x k ) m ~ l + q > 0, (x fe ) T [*4(^r _1 + V\ = 0- (3.8) 
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—» 0 as k —» oo. 


Obviously, [A(x k ) m 1 + q]i > 0 implies that 

[-(^r- 1 + q)i} 


Thus, the solution sequence {x k } satisfies (j3.3[l : and furthermore, by using the result Rl, 
there exist an index i 0 and a positive integer k* > 0 such that x k *[A(x k *) m ^ 1 + q] io > 0 , 
which is contrary to that x k [A(x k ) m ~ 1 + q]i = 0 for all i € [n] and k > 0 . So the solution 
set of TCP(g,*A) is bounded. 

Part 2. We now show that the solution set of TCP(g,*4) is closed. Suppose that 
{x k } is a solution sequence of TCP(g, A) and 

lim Xk = x, (3.9) 

k —^OO 

we need to show that x solves TCP(g, *4.). 

Since Ax m ~ 1 + q is continuous, by (13.91) we have 

/ \ m— i 

lim [( A{x k ) m ~ l + q] — A ( lim x k ) + q — Ax m ~ l + q. (3.10) 

k —^oo \k —>-oo J 

Since { x k } is a solution sequence of TCP(g, ^4), we have that (13. 8 j) holds. Furthermore, 
by using (13. 8 j) . (13.91) and (13.1 Oft , we can obtain that 

x > 0, Ax 771 ' 1 + q> 0, x T (Ax m ~ l + q) = 0. 

So x is a solution of TCP(g,*4.). Therefore, we obtain that the solution set is closed. 

Combining Part 1 with Part 2, we obtain that the solution set of TCP(g, .4.) is 
compact. This completes the proof. □ 


4 Strong P Tensor and Related Properties 


In this section, we consider the question: for which kind of tensor, TCP(g, .4) has the 
GUS-property. For this purpose, we introduce a new class of tensors, called the strong 
P tensor , which is defined as follows. 

Definition 4.3 Let A = (aq...i m ) € T m ^ n . We say that A is a strong P tensor iff 
F(x) = Ax m ~ l + q is a P -function. 

It is well-known that a matrix A is a P-matrix iff F(x) = Ax + q is a P-function. 
Thus, the strong P tensor is a generalization of the P-matrix from matrix to tensor. 










From the definitions of the P tensor and the strong P tensor, it is easy to see that 
every strong P tensor must be a P tensor. The strong P tensor is defined with the help 
of the P-function, so an advantage of this way is that the related results and methods 
associated with the P-function can be applied to study this class of tensors. 

The following result comes from [24] Theorem 2.3]. 

Lemma 4.1 Let F : Kf —> R n be a P-function, then the corresponding CP(F) has no 
more than one solution. 

With the help of Lemma [4.11 we show the following result. 

Theorem 4.2 Suppose that A G T m)H is a strong P tensor, then TCP(q,A) has the 
GUS-property. 

Proof. Since A is a strong P tensor, it follows that A is a P tensor. Furthermore, it 
follows from [3| Corollary 3.3] that TCP(g, .4.) has a solution for every q G R". Also since 
A is a strong P tensor, it follows that Ax m ~ 1 +q is a P-function; and hence, from Lemma 
14.II it follows that TCP(g,5l) has no more than one solution. Therefore, TCP(g,*4.) has 
a unique solution for every q G R”, i.e., TCP(g,„4.) has the GUS-property. □ 

Corollary 4.1 Given A G T mri and q G R”. Suppose that F(x ) = Ax m ~ 1 + q is a P- 
function, then the corresponding CP(F) has the GUS-property; and m must be an even 
number. 


In the theory of nonlinear complementarity problems, when the involved function F 
is a P-function, one can only obtain that the corresponding CP (P) has no more than 
one solution (see Lemma 14.Ill ; when the involved function P is a uniform P-function, 
one can obtain that the corresponding CP (P) has the GUS-property (see [25] Corollary 
3.2]). From the first result of Corollary 14.11 we see that CP(P) has the GUS-property 
when F(x) = Ax m ~ l +q is a P-function. In addition, from the second result of Corollary 
14.11 we obtain that a class of functions (i.e., F(x) = Ax m_1 + q with m being odd) can 
not be in the class of the P-functions. 

In the following, we investigate the relationship between the P tensor and the strong 
P tensor. Recall that every strong P tensor is a P tensor. The following example 
demonstrates that the inverse does not hold. 


Example 4.3 Let A = (a ili2 i 3i4 ) G T 4 , 2 , where a 1U i = 1 , 01222 
1,02111 = — 1,^2211 = 1 and all other = 0. Obviously, 


Ax 3 


_ /y»3 I /y» /v»2 \ 

JU 1 2 ~l ^ 1 2 1 

x\ — xl + x 2 xf J ’ 


— 1,01122 


1 , 02222 — 
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then 

£i(Ar 3 )i = x\ — x\x\ + x\x\ and x 2 (Ax 3 ) 2 = x\ — x 2 x\ + x\x\. 

We consider the following several cases: 

• when Xi = x 2 ^ 0 , we have Xi(Ax 3 )i = x\ — x\ + x\ = x\ > 0 ,- 

• when only one Xi = 0 for any i E {1, 2}, then Xj(Ax 3 )j = x^ > 0 for j ^ %■ 

• when x\ > x 2 > 0, we have xi(Ax 3 )i = xi(x 3 — x 2 ) + x\x\ > 0; 

• when x 2 > x\> 0 , we have x 2 (Ax 3 ) 2 = x 2 (x\ — x\) + xfx 2 > 0 ; 

• when 0> xi> x 2 , we have x 2 (Ax 3 ) 2 = x 2 (x% — xf) + xfx% > 0 ; 

• when 0 > x 2 > Xi, we have Xi(Ax 3 )i = x\{x\ — xf) + x\x\ > 0 ; 

• when x\ > 0 > x 2 , we have —x 2 x\ > 0 , and so x 2 (Ax 3 ) 2 > 0 / 

• when x 2 > 0 > x\, we have —x\x\ > 0 , and so Xi(^la,’ 3 )i > 0 . 

Thus, for any i 6 l 2 \ {0}, there exists an index i E {1, 2} such that Xi(Ax 3 )i > 0. So 
is a P tensor. However, A is not a strong P tensor. In fact, if we take x = (2.1, —1.9 
and y = ( 2 , — 2) T , then we have 

{xi - 2 /i)((Ar 3 )! - ( Ay 3 )i) = -0.0299 < 0 

and 

(x 2 - y 2 )((Ax 3 ) 2 - (. Ay 3 ) 2 ) = -0.0499 < 0 . 

Thus, by Definition ^. 3\ we obtain that A is not a strong P tensor. 

Example 14.31 demonstrates that the set consists of all strong P tensors is a proper 
subset of the set consists of all P tensors. 

Many properties of the P tensor have been obtained in the literature. Since every 
strong P tensor is a P tensor, we may easily obtain the following properties of strong P 
tensor: 

Proposition 4.1 If A E T mn is a strong P tensor, then 

(i) A must be strictly semi-positive; 

(ii) A must be an R tensor; 

(Hi) all of its H-eigenvalues and Z-eigenvalues are positive; 
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(iv) all the diagonal entries of A are positive; 

(v) every principal sub-tensor of A is still a strong P tensor. 


Proof. Since a strong P tensor is a P tensor, the first four results can be easily 
obtained from M- Now we prove the result (v). Let an arbitrary principal sub¬ 
tensor Af G T mr of the strong P tensor A G T mjn be given. We choose any x = 
( x jn x hi ■ ■ ■, Xj r ) e R r \ {0} and y = (y ji; y, 2 , ■ ■ ■, y jr ) G M r \ {0} with xj L -y. Then let 
x — (xi, X 2 , ■ ■ ■, x n ) G M n where x t = x Jt for i G J and Xi = 0 for i ^ J. In a similar 
way, let y — (yi, y 2 , • • •, y n ) G M” where y, = y Ji for i G J and y* = 0 for i ^ J. Since *4. 
is a strong P tensor, then there exists an index k G [n] such that 

0 < max (x k - yfc)((w4x m_1 ) fc - {Ay m ~ l )k) 

k£[n\ 

= max (x k - y fc )((^ m_1 ) fc - (A^y m_1 ) fc ). 

keJ 

Thus, Af is a strong P tensor. □ 


5 Conclusions 


By constructing two counter-examples, we proved that A is a P tensor does not imply 
that TCP(g,*4) has the GUS-property; and that TCP(g, A) has the GUS-property does 
not imply that A is a P tensor. These gave a negative answer to Question 6.3 proposed 
in [S], We also showed that the solution set of TCP(g,4l) is nonempty and compact 
when A is a P tensor. 

In order to investigate that for which kind of tensor, the tensor complementarity 
problem has the GUS-property, we introduced the concept of the strong P tensor, and 
showed that TCP(g, A) has the GUS-property when A is a strong P tensor. We also 
proved that every strong P tensor is a P tensor; and hence, many known results associ¬ 
ated with the P tensor were generalized to the case of the strong P tensor. 

Note that the strong P tensor is defined by using the P-function, we believe that 
more properties related to the strong P tensor can be further studied with the help of 
known methods and results for the P-function. 
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